استخراج موقعیت های مورد علاقه اشخاص با استفاده از خط سیر آنان

امروزه تلفن های همراه قابلیت های متنوعی همچون تعیین موقعیت ماهواره ای را دارا می باشند که می توان بر اساس آن ها موقعیت استفاده کنندگان را محاسبه نمود. از این موقعیت می توان برای ارائه خدمات متنوع مکان مبنا به کاربران بهره برد. البته برای ارائه اینگونه خدمات باید علایق و خصوصیات کاربران را در نظر گرفت. این اطلاعات معمولا به صورت دستی توسط کاربران به سیستم های مکانی بیان می گردد. حال اگر بتوان برخی از این اطلاعات را از رفتار کاربر استخراج کرد، می توان خدمات مکان مبنا را خودکار نمود. بعلاوه، امکان ثبت مکان های حضور هر شخص از قابلیت های دیگر اینگونه دستگاه ها است. با اتصال نقاط متوالی زمانی، داده ی خط سیر هر شخص بدست می آید. با استفاده از این داده ها می توان اطلاعات زیادی همچون رفتار حرکتی، مکان های مورد علاقه و مسیرهای انتخابی اشخاص را بدست آورد. از این اطلاعات می توان برای کاربردهایی مانند پیش بینی موقعیت آینده هر شخص با توجه به الگوهای حرکتی او استفاده کرد. در این مقاله دو روش برای استخراج مکان های مورد علاقه اشخاص توسعه داده شده است که می تواند به عنوان یکی از معیارهای الگوی حرکتی هر فردی باشد. برای ارزیابی روش ها از داده های شهر پکن استفاده شد. روش اول موقعیت های مورد علاقه کاربران را بدون در نظر داشتن زمان حضور در هر یک از موقعیت ها و روش دوم با در نظر داشتن زمان حضور استخراج می کند. نتایج حاصل نشان می دهد که روش دوم عملکرد بهتری دارد. چون اطلاعات خط سیر را به صورت کامل در نظر می گیرد و تعداد موقعیت های مورد علاقه بیشتری را استخراج می کند و از الگوریتم منطقی تری استفاده می-کند. از این الگوریتم ها می توان برای بهبود ارائه خدمات مکان مبنا استفاده نمود.